Hausdorr's Theorem for Posets That Satisfy the Nite Antichain Property

نویسنده

  • Uri Abraham
چکیده

Hausdorr characterized the class of scattered linear orderings as the least family of linear orderings that includes the ordinals and is closed under ordinal summations and inversions. We formulate and prove a corresponding characterization of the class of scattered partial orderings that satisfy the nite antichain condition (FAC). Consider the least class of partial orderings containing the class of well-founded orderings that satisfy the FAC and is closed under the following operations: (1) inversion, (2) lexicographic sum, and (3) augmentation (where hP; i augments hP; i ii x y whenever x y). We show that this closure consists of all scattered posets satisfying the nite antichain condition. Our investigation also shed some light on the natural (Hessen-berg) sum of ordinals and the related product and exponentiation operations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Antichains in Product Posets

A corollary of Hilbert’s basis theorem is that any antichain in the set of n-dimensional vectors with non-negative entries is finite. In other words, any antichain in the poset given by cartesian powers of semi-infinite chains is finite. We study several variations of this result. We provide necessary and sufficient conditions for antichains in the cartesian product of posets to be finite or bo...

متن کامل

Properties of products for flatness in the category of $S$-posets

This paper is devoted to the study of products of classes of right $S$-posets possessing one of the flatness properties and preservation of such properties under products. Specifically, we characterize a pomonoid $S$ over which its nonempty products as right $S$-posets satisfy some known flatness properties. Generalizing this results, we investigate products of right $S$-posets satisfying Condi...

متن کامل

A Note on Blockers in Posets

The blocker A∗ of an antichain A in a finite poset P is the set of elements minimal with the property of having with each member of A a common predecessor. The following is done: (1) The posets P for which A∗∗ = A for all antichains are characterized. (2) The blocker A∗ of a symmetric antichain in the partition lattice is characterized. (3) Connections with the question of finding minimal size ...

متن کامل

2 5 A ug 2 00 6 An Expansion of a Poset Hierarchy

This article extends a paper of Abraham and Bonnet which generalised the famous Hausdorff characterisation of the class of scattered linear orders. Abraham and Bonnet gave a poset hierarchy that characterised the class of scattered posets which do not have infinite antichains (abbreviated FAC for finite antichain condition). An antichain here is taken in the sense of incomparability. We define ...

متن کامل

COGENERATOR AND SUBDIRECTLY IRREDUCIBLE IN THE CATEGORY OF S-POSETS

In this paper we study the notions of cogenerator and subdirectlyirreducible in the category of S-poset. First we give somenecessary and sufficient conditions for a cogenerator $S$-posets.Then we see that under some conditions, regular injectivityimplies generator and cogenerator. Recalling Birkhoff'sRepresentation Theorem for algebra, we study subdirectlyirreducible S-posets and give this theo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999